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(54) ARRAY-TYPE STORAGE DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To eliminate the restriction 
of the storage capacity of storage devices to be 
mounted by providing a specified area setting means, an 
address calculation means and the like. 
SOLUTION: A disk array controller 1110 and disk 
storage devices 1010-1013 are provided. In the device, 
the area setting means sets a first storage area for 
allocating a first address space by adjusting it to a first 
largest storage capacity which is the smallest in the 
storage capacity of the storage devices 1010-1013 and 
forming an array, allocates a second address space by 
adjusting it to a second largest storage capacity which is 
the smallest among remaining capacities obtained by 
subtracting first largest storage capacity from respective 
largest storage capacities in plural storage devices 
except for the storage device of the first largest storage 
capacity which is the smallest and forms the array. An 
address calculation means calculates the physical 
addresses of the storage devices 1010-1013 in 
accordance with the first or second storage area forming 
from a host processor. 
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ebu aftof/^xc*!©? HW'XsmsiiaT 

TB-OBBfeBi U"f BEBBBC:£ 

^t. ffiE*R©EB5W xo**neft©i*E*« 
m&m&T^mzi. bu-eebtv-wxcdeb^m©?^ 

Bfc/hS^B 1 ©JfcfcEBaBK^fr-frT* 1 ©ME7 

k ux£isj*«3T7w-r 1 ©ebxu 7 

SRjfeU BE«t>/hS^»l©«*BB*B© 
MEEB5W X SHJUfcBBOJWEfiBT* A< X 
v»T-€ t n-€ t no»*EIHt#«^6>fl(iE*t>/hSt»flS 1 © 
**EB**#*B5l^fc»0©3-&«t>*£^»2© 

»*E«»«ic*to*T»2 (ommr h* i^x a 

T7 U"f ^Britf 3& 2 CDEtftX ij 7 *Rfit.«I'J 7 

^»TiE7Ht**t*IIE* 1 tfctt*2CEl 
Z'J7 Kttt> TffiEEBTVt-f X©$iai$/«£7 Hl/X^ 

B. 

[«*JS2] WE**©E*7 f A'fXO-5 , 60 2£il±© 

t/hxj i ^©{KSEts^A'-rxibT^a-rsiSffi 

e*7Wx«jE*ft«il*.. MEx'J7K£¥Slt 
^©fiaEttx A-f X^^^SttJ; 0 <g«E«7A*< X 
£ $ ntiE 2 fiULWEBx A-f XMfflfA'-f X 
8Gtt5*W X t LT^llfrEiKSEBxAW X tcot^T 
fldEmi*3«fc^2OXU7l23tS-rS ! bCD^&0, STf 
E7 F UXW-mmmt. BEBSEBx AW X tcSo't^ 
TBEEB5W;*©*aW&7 KU'XSJSWrst)© 
T?* 1 EB© 7 U"f BEBSB. 

C»*«3] ^©EB^AWXi:, ±fiS!il8@CDT 

LTBEJittfflaftfi©*^*?*- 

*££ffiEEB7W;*fc$HRUT«i£*. j»E±&S!L 

asia^ & ©y-^Btu Li*c»bTi«s:f-i'* 

S9EEtf/H X 6 Km L T flftE±ffiffia&Bi::£3l 
u ^o. »f ftt'Ci o«iEE«f ;hx±ot-? 
KB«7^i»XT£&tM»^K:flaB3Lfi7 f — ^Sffli^T 
7^-feX-e^^^x-^*«7C-r-5ftiJS9lgBS#-r-57 
V"f BEBgfifcfc^T. itEEIr/HXO*#«l 

ffi LfctfrBEBTW XOHH*««lca^^T«JE** 
©EB7AW Xf:iFi)f5£©7 K ^xssnn&#jaT«»c©7 
KiLTfltifflfSi. l»E±te«iSSB*^ 
7£-feXStlfc<!:#»;:. j»E±ffi«ia8B*»e»©7;5'-te 
X7 HUXtCSO*(/iT^EffiS<757U"rC0 1 ^£fl2J5jc-r 
SBBEBtV-W X©#>a6<J&7 K W-XSgCffi-r-57 h* 
UX»ffi#at*«A47 U"f SEBSB. 
C»**4] itfjESa^gte. 8ftEEBxA*< 
T7U^<fcLT ! i : a-rSfS(C. 2 #£t±©EB5*A*-f X 
£<K«6<jft 1 #©BBxA-f X t ItfltS fe<DTi& 
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0. ME7HI/X*Ufa»4. fl9E±ffifflBSB*^7 
^-tX^tlfei^tc. BflE±ffi^aSB^?»©7^-trX 
7 h* l^XK*^TiiiiE{K«W&BB7W XOiilW 
ft7 F^tSEWfS|fcI7 KUXjWl^RtWEIfta 

W7 ^uxwrn^T-wta^ntzmmmuT ku-x^s 
7 Huxinaf at*tt57i"f HE**!. 

[fg93©«Miffl&iftBJJ] 
[0 0 0 1] 

[*"JH©«T*8«$i-lH £©«9itt. 7KSE*« 
BK&t^T. Xr^&t'WIfctSO©^-^^^ 
ftOStar-f E*Sl*cn»E«ISi (&TEB 
f/HXtt^) CtfBLTJEfix-^SttiaUTEB 

5E*r/HXSI»fi!fflLfcf#l:ftt>Tt>. 7H 

B*t?8*a«fc < aa-r * - £ a*x?£ s 7 iz-rswEts 
Btcwr*. 

[0 0 0 2] 

M£*©a*] «*©7 u-r h^oeiksii traa 

x^X^EB8B**»EJ!lbTcn6*-fl£W&¥- 
OEfii«tUTS5f-f^f7H • ->X7A#-J& 

mzmztix^z. x^t u-r • ->X7A«. tr-gt 
^©iKiTjfisa&x-^tesisfT^, sv>««B©*a* 

t^yXTATi.5. 

[0 0 0 3] r-fXi'7H • /XrAOMC^tL 
TH P a t e r s o n^Wlfe^: (D. Paterson, G. Gi 
bson, R. Katz," A Case for Redundant Arrays of Ine 
xpensiveDisks (RAID)" , ACM SIGMOD conference proce 
edings, 1988, pp. 109-116) CEB****. d©!^-? 
tt. RAID (KF, Redundant Arra 
y of Inexpensive Disks) £B9Hi 
n5T-fX?7KiI£a*LTM. RAIDtt, 
ItOAIiJAf-^ Si*OE«f/H X fc#«Ett-r 
S<h*tr. JEfi^-^SEBT*. ~ ©715:7- ^©f£ 
Bit, MEf-i'i:*ilMi;«:16l:, 7-^Htc#i 

a*ff5fc»tcffl^6n. cncio. ^1^7-^ 

[0 0 0 4] 

[f8WA«*ftl/J:5it5Ha] i7H 7HISS 
4£g© 10iLT-«WC»enTU5f^Xi'7H 
EB£fi*^*5^<X*7l^EB->X'y-A©«B:7 
a-y^EIT i7lt 7KfOES->XfA (7 
-fX?7l"f EBS-X7A) Sr^LT^T. Ctlte, A 
W*5**58ffr*. 7nt7-9-4ft5MlSil 0 
0 1 (l^fc>t$5*X hn>tTa.-^) £&S©7— 
BB-r2>x-f-X£7U"fBB££Bl 0 3 0 tfrZUZ. 
7^X^71/^ EBSB 1 0 3 011 7-f X i7 7 U-f ft"J 
UPSB 1 0 0 0 tr-^SEtttSK^Xi'EIg 
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B (etTf-fXfffiff/H^i:!'^. ) 1010-1 

loooii mwmm 1001 twim&jizmmtztiz* 

Xb-i >^7i-X (UCF-f /^7i-7tt I /F £B§ 
-T= ) 1 0 0 2. frJiPffl^U 1 0 0 4. x^rx^fBts 
rA*-fX 10 10-1013 t©r B lT-^iaW/^ig^S-fT 
5 F?^ 7*I/F 1 0 0 3, ^LTK&'T-?(D£.fS.. 

mw-mm • (cpu + ^^u) ioosii:j;u 
[0005] mttmmz&r)7"s< xvTXs-iM'mmm. 

1 0 0 011 jllgEl 0 0 1 ^ewZ^irXfC^L 
T. -r-C X^fStft^A-f Xtf 1 010~1013tffl 

-?<r>W.7t® : Wts.£*ftT£0. £7c, D^JH-'yF 
1 0 2 0 1*. 7^ X IBtSx AW X1010-1013 

ssaa^ai oo lA^^tiiiwc i -^cDiBiase^ 
/ t-r x <t l t £ n -5 1 ats® m & ^-r t> cd t * t , 

1 0 2 1 li, r'-f X ^ fBtt-r A-f X1010-1013 
Ki^T&S^fi 100 1*61 -frcDtBISgfii: 

[0 0 0 6] CO^p/ix^X^TKlBtft^BfC^o 
T«. IBtt^nS^-^O/LStt^^b. *^Jgi£$ 

n-s.fBt»^/NW x wtBte^a^g^is c^iffl-r s fc* 
\z. fgirr-sfBtt^A-f xo&*rotBtt^»*l°l— fcT 

iBtt^A-r x <d ■*> -^T fciBtt^g ^tmmm 
m&-otzm^\z\t, iBts#a^«/hwt3tft^A*'r x^i 

*tcLTTU-r^fBtft»Bl 0 3 0 ##t/££tl3„ ^tl 
^l&SWlc^fg-f 3 1 ocDx^X^fStS^A-fX (nv 
-y h) 1 0 2 0T&-5. -T^:^^. g/hcofBtft 
-Dv" -< X ? IBttx A*-f X J; 0 ^fB«i§»£?# 
X^fBlt^AW Xtt. S'MBtt^atcDM^cDfB 
t»^*^*^ffl (7fM£/flM*sU 0 2 1) <h&9, CWtB 

tt^it (fBig^) Amwmztzzmmtf&z. 

[0 0 0 7] isfc. 7H MfBttSIBK&^T. fBtft^ 

*ifjtacD@WTiffS£n£5^x^fBift5V\w x&. it 
mmumiz&m.znT^ZT'j z.?tmy"M x© 

IBtt^ » * b T HO -fc £tt£ » © t> © £ £ H 
i^Stc^s. zozzwoamt. c:cD«j;5fcfi£*8: 

*©ra«.6**ifc-r* -3 T, x-^£»»CDt3 

T, E*f f /WXOlB«*«*#*Ltt<Tt>»F*. $ 
«-T * E*5W X cDfBtS^ScDfrJPE < f H t *«T 

f*7w w&mmw.*mm-z>z.t.\z&z>. 

[0 0 0 8] 

[»i£)»ftt*!tJ&©¥S] C©J:5&lW*jiJ«-r 
&7c#CD£cDfPJ3cD7l/^§yf311l£SCD^ifctt. *g^cD 
IBtftxAWXCD 1 ofcftfix-^fBi&L, *fiifcCD-^A 



#g8¥9 - 2 8 8 5 4 7 

-f XfC&il0D7 HUX2gW*tdSTT¥— OCtttSIlt 
lTflt571/-fSIElSll:t5^T. fcftODEIKx 

xro-?-n-?-*n©«^:fB*§a^iEffi-r^©t. tBts 

^A-f X ©Kttt**© 5 ft « * S l ©«;*:Etfc* 
•fc^fe-frTS 1 ©7 H |/X$B*gST7 U"f £J£fiJc 
t5llOEHx'J7*^L. «"b/h*^JBl 
CDg*Ete^«CDEtS5WX£|$lAfcmcD^1gxA 

2 WS^fBtft^SK-grfc-ti-Tfg 2 CD 7 K UX^SrfiJS 
T7H SPJfc-r 2 CDEtttX U 7 7 

Se-pTtBtSx/N'-f X©iIWS7 KUXS#UJ-r2>7 K 
1/ X S ffi ^ © <t £ fit A 1) CD T & -5 . 
[0 0 0 9] 

[mme>$&ffi<D&m] mmoffii&o&oiz, z\e>%w\z 

KfcoTfc, ifiiBlSl^e l^oEISltlTB 
IS£tl3xU7 (BttWMfc) Sfj:ofc7K« 

T SISKtt. 2 #K±OE»t/H X 1 &CD 

IBttx/N'-f Xi^7j:UT, ±'ESn ; SgB^e»c07^-bX 
^nfcl^tc, ±fiMgi*^©7ft77^X* 
<=>. (SfflW^Ete^A'-f XWHS«J^7HUXS:#S 
L. ^LAc^SW7cC7 KU-X^eWIBIBItxA'f X<Z> 

5CiT. M«g«©ETCtttt£*l3B1ft7W Xco 
**SP*A«aa:**^tf*^Tt), «l^c07l/-fM^* 

IBtS#«^^ofBtft7 :r A-l'X*^fflLTt). Ififflig 
B^e. 1 ^OGttSB l/T8ttSft5«i»*Oi(5H 

7KSE«SlT?tt. Xh7-fhf>^-fX 

Xli. tttfcCDlBlt^A'f X© 1 9Tltt5!)', CCD lO 

CDfBffiS7«c-5fecD{C^:S. 
[0 0 10] 

[*SS«SJ] III! CO»IS(C7l/'faEII«ISil 
L-fc-HiS^JCD^-C i7 7 U-f iB1t>'X7-ACDfiiffi^n y 

?mT'&z>o muz&^x, i ioo«. ^^^7i^-r 

fBttSlBT&oT. "r-< 7,97V -iUW^m.\ 1 1 0 «t 
T-fX^Efir/HX 10 10-101 3<hfcJ;i3^^ 

f-fx?7KSi»sn noil «^saa • 

$|JWSR2 0 1 0 tM'MX^V 2 0 4 Of^fLT^S, 
UWHHW • fflfflffi2 0 1 Ott, -/D-feyit (CPU3&-5 
2 0 2 0 <h^ffi«iayD^5A^fBtgL^: 
yXrA^tU 2 0 3 OA^^S. SdW^^r'J 2 0 4 0 
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n m7 (Dmmm^^u 1 o o 4\zttfc-tz>fflfflm* : E 

iJW. i/X^A^U 2 0 3 0 XUT^-fiJ^ 

d^^a2 o 3 1 t&mnmm^zfaif^A2 o 3 

2. XU7MM^P^7A2 0 3 3 1 {iB&^XD 
y?A2 0 3 4. Am^$iJ^P7 p Py7A2 0 3 5, UM 

f^xMti^p^7A2 o 3 6m^m»^nx^ 

[0 0 1 1] gi§it2 : *-/P^7A2 0 3 2ii 7 

1 0 0 3 izmmZtlfc&T'j X^EItxA-f X 10 10 
-10 1 3 ©Ett#»£Kii^, ^J'lSlffl^ 2 0 4 0 

A-f^o**B**i) ©7-*£7-7>©jb55£ (ft 
b#*7-7;u2 050) Ti&tt-r-s>5aa-/D^5AT 

#J7 P U^5A2 0 3 1 £n — &i5. ^Ott, 

7^ X ^Ett7A-f X1010~1013tt, tVW X 

s^i~4*ii>j^Te>ti, ^cos^T'gsstis. iu 

77lfij7 P U^7A2 0 3 1 11 iWE©7^Xi7Eti7A 
7 ^mW-r&^m-fu if ? :CT!1 f^X 

^EtftxA-rxi oio~ioi 3CDieis^»&7ctb 

Tp®XU7(l) 2 2 0 0 tlU7(2) 2 2 1 0 ££fg 
ftlU7l:M3tTr'f X^EttxA-f X* 
«4r-^2 0 6 O^MTfilfffl/^U 2 0 4 0 

[0 0 12] X'J7««M7 p Pi'7i«2 0 3 311 & 
mmm. 10 0 1 A^ffl7^tX^P7!?7F u-x 

(Xh7-ft:>mX. MAtf5i2/WKit:» 
#J$tlT^*7^-feX-r^.CDT% S7HkXB7'P7 
?7 HkXfC^-5. ) £7C(c:LTME©7- 7>2 0 6 
0 S#flgL/T7^-fcX-r^*»tW$nfcxU7S«r^-r 
5HJ7ii (XU7(1)*\ I'J7(»W ^%4T5 
M17p^7AT35^ &*5, M3i£B10 0in 7 
?tXM7"P7?7Hl/X©S)!i>[:, E*11H8Ct3t» 

xw-y-f 7:**"b3iwr*. ^©-y-rxif^^DTx 

'J 7*«^CC*fc38«*»^Ktt. -tOXiJ 7tf ffifcfg*-r 

■s. *7c. buSBcdx H9-f fc?>;7tMx*n 7-^*3- 
So ei^^p^7A 2 0 34H mmmm 1001 

^ £ CD 7 :7 -fe X ^JR 7 P <y ? 7 F V X & tfWE X U 7 ft 

X^ffilf/HX. 7-^S:t&lrt-r-57-i'Xi7fBti7/N* 
-f X&tf 7 ? "fe X^tr- ^ CD7V X i? BIS: 7 AW X (3 
*3lt-57P-7^7 FL-X (#>S7HU-X) £f£izirr£it 



«^*7-7\)k2 0 5 0H HB^iSt&^P^A 
2 0 3 2l:iOM^tl, ftJfflflM^'J 2 0 4 0 ±.\zYf 

^nsf/Hx^c, ^*ven©**Eii;&»£E 

HtTST— ^lOT**. X'J7lfffi7-7>2 0 6 0 
H I | J7»|iJ7Py7A2 0 3 1 iCiOM^ftl, ©J 
W^'J 2 0 4 0±fcftM*£ftSXU7©#»H*#RSE 

[0013] XU 71f $87-7;i/ 2 0 6 00(92 0 7 0 
H Dy*JH-7 h#^©t&^*0fT*-5 o ffl208 
OH r-f^^7H SBtt^O^fcfB^-r^X h7-f 

t:>^-y-'f XKov»T*irt-r**BfT*4. 12090 

2 10011 -OCOXU 7T'f ffl^nxi^ii^i 

«82 110H — o©XU7rtT&ffl£*lT^-57'i'X 
^IBfS7*m X©fl***Wr**Bf"C»*. «82 1 2 
OttfA'-fXS^, ffi3 2 1 3 0B*Si«H7Hl/7. ffl 

2 1 4 0ttM«ll7 Kl'XS^tl^ftf -CX^IBftf 

A*-f xc^s-a-TEii-rsfflT^s. 220011 x 

l J7»«7 , P^7A2 0 3 1 tCfcO^fig^tlfex^X^ 
EltxA'fXl 0 10-101 3 ZttmtLTttmVT 

ni« nfci 1 ©7 u-f x u 7 5 1 ^> 

l©IiJ7(l)TJ60, 22 10H 7-f X^Etft^A* 
rfX 1 0 1 0 - 1 0 1 3 **f^ibT7>fiJbTI^S«){C 
MrftZMtm 2C7KXU7 2OI0IU 
7(2)T-&-£>„ 

[0 0 14] *r. S«S»»a*:7n^5.A2 0 3 2 
H ^T-fXi'lHfiT/HX 1010—101 3(w*fb 
TR e ad Capacity 37> FSrfgff IT, -7 
^X^Eir/H X#©BtS:£=S*&&#-. flfijfflffl*^ 
U 2 0 4 0(*){cSB^a7-7;i/2 0 5 0 £f£W-T7A 
-fX#^-tC»JSS-&T^tl j etl©E»^SS:EtSU, ^g- 
©jaS&^T-r-So XU7»«7"P^7A2 0 3 1I1 
gBti^*7Py 7A©^7C J: ?) , 

HfTsn, ^(c^-rsxu7^#Mactxu7W^7 

— 7JI/2 0 6 0 ©^fiJc^a^rff 3. 

[0 0 15] Stf ECO SO; 3= (CO (AT 121 2C07P-7 
CfieoTWWrst. ST, IU7»»|7p7 , 7A2 0 

3 1H tefeCPy^^xx^ M^SIU7t-7JI/ 

2 0 6 OWOD-^Ma-7 F#^teiW«J5rT*-5ffl2 
0 7 OfCtefflL (XT773 0 1 0). nn*»6«»b 
t fc5ttSr^Xi'7HgI©X h^-f tf>^-y-f X* 
iSX^-f tf>^'f X*iW»fJr2 0 8 0 ttttl/ftt 
C (X7773 0 2 0) . x^X^Ett^A-f X#«:T 
fi6ffl»*<Oia««**»«»z*iB»Mt (Xf773 0 

3 0) U xU7lt«7-X;i/©rt^&f^fi£-r2)fcai)tc 

ggt»$H7-7;P2 0 5 0^^t'J 2 0 3 0 <Dftmffi.W 
lzn\d—-r^^m^nv (X7-y73 0 4 0) . 
[0 0 16] S/hEtt^a©7f X^Ett7/\*< 



^»*t4t»l:f/W7#^l (10 10) ®Ettt$ 
**S6»xC*«-rS (Xf7y3 0 5 0) . SSfcxfc 
«iM S nfcltt t&CD^J X ? ffittx AW X OEtt&S t 
£it&LT UryT'SOeO) . it&L&fg*. #© 
x f X ? IBttx AW X ©E1***©***/h £ «r»«dttjfc 
©f X * BIHtW X £>Ett$S$Xft x fcttihW 4 
Ur-^3 0 7 0) . «SxC»«SftT^tOS 
##HM§£«, 0 6 OTJfc&Lfc&^TVX 

?Et&f AWX©, ^O&CfcJtflrr^STVX^E* 
TAWX)lW5A^|iJSt4 (Xf77'3 0 8 
0) . ^titt. n tf- Lfcgg^lr-^WCXf 7 ^ 
3 0 6 0TJfc&L£&©x ^X^EtSf AW X®, •?-© 
&©5W**B«5*AWXE*««** "0" C&oT^ 

"0" Cftot^SS^lCtt, t?* D'Aizit^t^y" 

J?.? Etsf aw x#& l te^me, \Z X U 7S^ 1 

SlU7SfM*0f2 0 9 OKt&j&Tr* Uf7^3 
0 9 0). 

[0 0 17] ^tr. I'J7(l)TO«^T'f X^BI&f 
AWX**#j&Sfc«>K:. fty(:xU7(l)oMf 
-f X if Elf ;H ^ROUIII 1 **»t* Uf7^ 

3100) . nt:— LtsiSif- ^;i/TiHig§»*t 

"0" T'ftUgltT^ttL, Sfri2©«/MH!lt^» 
AWXfcfjtfrCS&tJ Uf7y3 110)0 #^&*.n 

£fi "0" (Of -fX^Et&fAW X<ta0OE1*«**« 
"0" T&HtV X^EttxAW X^l»$tlTH5. 
CCDXf -y^3 1 1 0Tffli^L-fett^(C*5^T. ^Of 

x^EtifAW x©Ei»^«# "0" \zt!L-z>T^tz^ 

*Sfi7^t5 Ut7^3 130) . #©5VX^ 
E1txAWXat&£*£«XU7(l)©*j£7WX;?E 
tftx AW X Ktffeffi £ nt ^ * ^S5: y £ 1 # 2 > h T y 
:/-f3 Uf77*3 1 2 0). fLT, *l:f -fX^E 
Sf/W < & 5 *T itl^ WT, 5* W X £ E« 
fAW X7»t& < & o y©fSZiJ7f-^ 
;P2 0 6 0ft©x^X^Etftf AWXtM#*rt*lf?r 2 1 1 
OKJMfrr* Ut v:/3 1 4 0) . 
[0 0 18] X\Z, XU7(l)T*ffflLT^5&f-fX 

?E«f awx©®/^^*^, -3*0. &tWx?e 

tSf A-rxro^H^ny^T KUX (f!7Hl/X) <h 
Wife-Jay ? 7 h*UX («S7b*UX) ii'J7i«f 
-y;i/2 0 6 Odfcl^T. -fX^Btftf A 

-f X©f A>f XS#(r^/S^-e-Tlffl2 13 0, ffl2 1 4 

ofc^-rsMa&ff^^. , $tiSTHu-x«^ft 

^•7^3 1 5 0) ^©^©ijgffl^ftte "0" iZtf. 

?t<<>z><dt'. "0" #E^;*n-5 detest xur 



- 2 8 8 5 4 7 

Elt^ftz tt^«Hfc£*lT^S©T, if©f^X^IStft 
f/HX%ftffl7n7i'7KI/Xtt "0" 

[0 0 1 9] §f ^X^BtSxAWX©&ffl«i&7' h*U 
X«. #f ^Xi'ffiftfA'fX©fta7'n7i'7Fl/X 
iC«/hlE1»#a^MST*i6e.nfc«/h^*tt^i)Pflt 
bfctt, (5ta?'0 7?7Hl'Xt=z) +^ 

S[xt&5CT". ^©M^te^T-i) Wf 77"3 1 6 
0) „ £»yC#»SftTt»*X!J7<l)-C©«ffl5V 
X*EtfcxMWX»#\ TTtefr*,. ffifflx -<Xi?Etgf 
AWX^y^e. 1 Sr^L^ffi*«0^± Uf77*3 1 
7 0) Tf*4M«, OTIEOXf 7 7"3 1 5 0A^Xr7 
7'3 17 0^-7'lT, XUT^-yjKDgBgiJttffl 

a»w*iW»3r 2i4o~2i46 \zwA9tmr f i^x t 

«^7HUXtSrt&iWUTti< Uf77'3 18 0) . 

[0 0 2 0] ^tHsgffl Et»#» z Kz +^IScx£ 

ftALT, itl*^05feW7 H UX z t 

Ut77"3 18 0) . d^*T-©5aST'XUT(l)^ 
JS&T 5fc»©X'J7i«f-^2 0 6 0*ffSt« 

^(c, n tr-b£:i£B#»f-:/;i/©f 

^Xi7|Etftf AWXIEti^a^ "0" l:&^T^I.f-f 
X ? lEttx AW X OWctf 1 Stfljfc b (Xry7"3 

19 0) . 2«±-C^-5i:^(Ctt, Xr7^3 0 5 C\ 

STW OiILfTte^. »DjgL©a$SfXU7#*tSW> 

^u^>hf z\ iiX'^o rmmT—Jji 2 o 6 oa<5S 

J*U x'J7»«««»7t5. Ctllc«t0xU7(l)i: 
X 'J 7 (2) i lC<t5 2 ^(07 1/^ ESffl«*«Stl 
4, &*5. ^WX^EtttxAWXEtft^a^ "0" \ZZz 

«. ftftx-^*EiKTt*&^©T-, CICDX'JTtt&ffl 

[0 0 2 1] i^fw. «&(DlEtt^HS%gWtcMJiJ«^ 

KtcSKL. 7U-f^fB1i;SB«i:LT»i^$-&4{g«SE 
*8«*iCCoi»TKWr*. utili IE1S^«©/Jn$ 
UlEttf /W X*»tt«c#aEr*«t 3 ftl&OXU 
C-3HT^t/i7 HU^fflWOXiJ7'*K3tTa^4:3&* 

E*«it»:ot»Tiftwr*. 7ooob, ^awt'Mj") 
Msnfcf-fXi'Sfif/Hxgi*gbi/-i:^5. 
7oiott. «f«»c«»*n* liiwsaiaf wx^Ete 

f/HX (Dy*;|/ar7h) *ihLTl>5. 702 
0«. 0 7 {C^-T^iifg^Of -rX^Tl/'f^B©* 
ffiffl««**fcl/Tl>4. 7 0 3 0H ^aWfC»?lja 

i^^nfcisaEtgf/wx&^LT^-s. 

[0 0 2 2] a#7H'S!E««BtC*ti-CEtte«i(9 
»D©SMT«iS:-r-5EtS7 r /\WX«, 0 3 ©Jitc^r-TJ; 
5fC, 7KSBttS17 0 0 0tt, Slf-rx^EISf 



A-fX (KT^r/HXi^5. ) 10 10-1013 
(RDI~R D4) Ktt LTfrfcKtilS bfc^xA-f X 4 
0 8 0 (RD5) LifiYvl 7\/F 1 0 0 3 (C^lSW 

tftS^H^/N'-f X 4 0 8 0 (RD5) iir/HX10 
13 (RD4) t*»aWCfi?iJ»ttb. $&tciftsn 
CiW»«l[Sn&*f/H^1013 (RD4) iHr 
/HX4 0 8 0 (RD5) $ 1 O ©{KS.fBitx A^f X t 
LTBIU. P©E«*« (US© 

X^Et&xA-f X) iLTS5. I©fA*-fX^Si 
If^X?K1lf/H^iLT«)igifA'fX7 0 3 0 

att. fflr/HXi^f 1^D^7A2 0 3 6 l:J; 0 

[0 0 2 3] i4ll xU7»#J*SCtC©iK«aE!tfe 
■3r££6MlLfcl*lc. JfftCMUl^t'J 2 0 4 0i*i 
fc^snsftfflEKisiiwaT— ^4 o o o t, & 

ISIf-^2 0 5 0, ^-LTX'JTlf^^— ^4 
0 1 0 iSf ^tl^T-^Ht xVX?E 

It AW X ©#«tt*&tf«S-rV X * ffi*5W X 

is*bi/TH5. «»CfitiSit«aT— ^;i/4 ooo 

tt. *f/HX (RD1-RD5) COfBtt^aitffi^Irt 
$nTUSgg^S^--/JU2 0 5 0 &7C(C<Rffl!5 i A , 'f 

x^fl^n^7A2 o 3 6(:<fcipM*W. en 
Cttfifflx/WX £n*. X'J 

f-y;H0 10(i, 02©XU71fffi5 : —^2 0 6 
0©x7'WX&©ffl2 1 1 0#&5gxA-f X<S&©tiB2 
15 0C&0, f /H XS^ffl#(ggf (V 
D) 49 2 1 6 0 \zU. 0 , £<=>{;:. RD (UfAMX) © 
flftW 2 17 0, RD#^«B5 1 8 oatftlA&tl, ft@ 
f/HX (VD) i*f/HX (RD) tffltSf 

[0 0 2 4] l'J74 0 2 0B. IRif/HX 

U74 0 3 0I1 (SfflxA-fX (VD) XUT 
SHWStlfcXUT (2)©ffi«&^f. 4 0 4 0-407 
Ott, *n^ftfi»f/H^ (VD) 4 

o8on ^-rx^TU"f ffiisse©f2«t#«*Jiip-r 

SBWT'fTfcECtifS$nrcll^/N''f X (RD) 

SB£*tt&*:7 r n£ f 5A2 0 3 2 K«fc 
0. SISnt^5ir/HX (RD) ©e«^»£:£ 
Tffittti l/T, ^B^ffix-X>2 0 5 0 SrSiHSPffi^'J 
2 0 3 OfCf^fig-r-5. 0 5 0 

<h. ^•^U~^fC<fct>T}t^*n*<RS7 J A-1'X©<@ 
tfc. C©ilJ5@0iJ-ete. (SifAVXVDl, V D 2 , V 
D3, VD4©4f@<h. ^"^U— ^tCkoTjt^^tl-S 
-£-n-£-*ft©{ESxA-f X tcfij a T •£> irAW X ©If $8. 



#H¥9 - 2 8 8 5 4 7 

d©^li6g«SJT«{gg!7 J A*'f 7VD4*^f/HX 1 0 1 
3, 4 0 8 0 (RD4, RD5) e>$?fi£2tl. -€-©«^ 

«. -5-n-en©*^^ xA^flifiK^ns. citie>©« 

i^AtlLT, ^©A^x-^KJ&bT&igxA^Xlg 

^«a7 r n^5/x2 o 3 6c.t9«se«jSB£eH-r 

^>XU7lf^^-7 r ^4 0 1 OifiPmm^^'J 2 0 4 0 
l*Iic^R!c$n-g)„ ftgf/H^Rtffl^niit? 
A 2 0 3 6(C<fct3XUT»Sij7 p o^7A2 0 3 

;^nt, hk«5Vwx (vd) ^lx^x^Eiftx 
w x t Ltst». mrfB^jg0ij©x u rmm^-zfj^ 

fiJc^HItCft-DT. 1 OWXUTrttC^tt^ffiS'XAWX 
¥#©Ktt&*£. «r/WXtt, 10ClU7rt 
© 1 tX0fi«7*A'f XK^JtaH'TA-f XO«ffl««« 
*S*ftTX'J7**f-^JH 0 1 0S«»ffl^*iJ 
2 0 4 OWfC^Bg-r-S. C©<h^(C«. MSr/HXt 
©12 15 0, Rgr/HXS^ (V D) 10 2 1 6 0. 
RD (Sr/HX) ©e&«8 2 17 0. RDMffl5 1 

son *ti j eti\i3mmzit»cxxv7#w7u{f7 

/»2 0 3 1C±!3aM63rft, -en-en©* «a*EBan 

So 

[0 0 2 5] i5H*HLfclU7»fJ*ai: 
(R*IEtSSB^*#fflbfc^-&©7U-f ^©ISISxA 
■f XSrtfiJt bT±&Ma£lB 10 0 1 ^e»©T^-trXM 

5K«£t>TaftWr*. H5tt, ±MlSf 1001*^ 

e ©»>i*-7 ^ -fex^*(r^ L/THr/H x#^ <t jgjg 

5. 5 0 0 Ote. Affi^^D^A 2 0 3 5K<fc£ 
$aagiB 10 0 1 ^^©T^-fex^sRSffl ^© 
|*JW©— 0J<!:bT©&*g3ic£^b"O>&. 50 10 
«. llSil 0 0 lrt^Jifc. ^©SlMWciSttSx 

So 

[0 0 2 6] tiLm&lZ-f 2 0 3 4lt S&aSB 

10 0 1 d>607^tXB*SSAftt. raj£Snfc:7 
D777 FUXC*fLTm^©«*3:(C«£oTSI^a 
fcbTEIBxA'f X*^LT^©«I»affil (7H 
l/X) ^^m-TSo A»IB7"P^7A2 0 3 5lt 

jaafeB iooi ©x-^»jA*-^^tc*fLTtt5aa« 

B 1 0 0 1 ©S&^x-^MCfcfLTftfi^-^^jfc-r 
Silt, SI^^ny7A2 0 3 4CJ:0^£$ft 
fe&B£3*P£:bT. SjA^-^tJCfiT-^i*^ 

-cx^f2texA'f xc^titLTSjitrfiaa. saaSBi 
o o i frZ(D7-?m.mL-gmzziLT\z&mzz7--i5> 

$filM7'D^7A2 0 3 4t«kDftg3fttffil« 
S^tbTTVX^Ei&xA'f X^<=>^tBbT, ^a^ 

b i o o i cteirr-ssaa, m&umz&'OT* x^x 

A-f X ± © x- ^ tc ifitg 7 9 ir X 7? £ U» <fc 5 K 



^{Ccfc^^-^^STcOffiS^, 7KS8a»Sfl:* 

Lft*«oT, BffJ60*-f XCDx-^fi, Xh 
5 tf > >f*M XTftiBtttx / W X r <h K*HR L T SB fit 

$n^ 0 fit, ^o^:ofBtic^A + -rx{c±g^-^^ 
r/HX^r-^^ IBtSf £ x / n + -r x co a a> k &g n & 

£<> TU<lOBttSg<0^~;?fS1t^»^ * 

BCIU TtgWZn&TJ X^fStt^AWX J: 0 fe 1 O 

-fX (AU5VDV) tU ^-^fBttxAW X*^- 

[0 0 2 7] tegft^P^A 2 0 3 4H *<©fh# 
5£5 2 4 0 fC^TT^1rXg#:/Dy £7 KUXCOA 

U x-^^#ffiT^<Ka^/W xco## P N ^urn 

PN = VD- ( ( (LBA/S) /D) %VD) 
fcfcfU Sit XH5f e>^X («F^5 2 0 
0) , XU7ffi©i^Sf/HX (VD) 

C0» (^5 2 10) , DWU ^-^SSBtSrsxUT 
»ttOi«r-*VD* (^5 2 2 0) D 
= VD-lfc:ck5 0 ^0D = VD- 1 KcfcOJLfi^— 

*T-^OE»T/HXS*«imiSn*. LB 
Ate, iiyP7^7HUXl (flf^5 2 3 0) 

LBA/SCckO, IfcSTFUXK^TftlSE 
ft*fiT»»Ufc*'?>h«*^»fflSft, (LB A/ 
S) /DJc<kO^IB^x-^S»iib/Raib-r*, & 

S. ( (LBA/S) /D) %VD) tCj:0*IKtC^- 

^*«a/«liifS*aoT/HX#WWi«fft5. 
t©«*(kl/T, 7^tX^yn7^7Fl/X(7)A'U 
t- -r x - * rtiffffi-r * ffiffl^/t-f x a*ffr# 

[0 0 2 8] fiI^ya^7A2 0 3 4H # 

o»*sc5 2 5 o^tseoTx-^ssii/amr*^ 

< X#^ (r-^VD) Olf^DD^^ttST^P 
DD= (LBA/S) %D+ 1 
(LBA/S) %D!CJ:0*^XUTWilC^^Tx- 



ffl¥9 - 2 8 8 5 4 7 

DDd: LT^fctic? tl<E>o <*6K, ffil^^P^7A2 
0 3 4H, *©*MSIHia5 2 6 0i:aoTf-i' 
£*&/Mffi-f 3^AWX (f-^VD) OD^AWX* 

DN= i f (DD>=PN) 
DN=DD+ 1 
else 
D N = D D 

rtl(CJ:0> /VJf^r-^^St§(g«rA^X^ 

^yn^7A2 0 3 4H ^COst^SS 2 7 OCffoT 
7*?-k7s7Uy27 KI/XABA&SHjn fl 
ABA= ( ( (LBA/S) /D) XS) + (L B A % 
(LBA/S) ) 

^©Si:J;0*TMXa)tll7 H ux^gtai^n^o 
[0 0 2 9] 0 0 l)&^3r^yoy 

^7F L/T±*Wtt»fP*ittWr 

AmA»Ji7 p Dy7A2 0 3 5H ^Dy?7Hl/ 
X0X100000 0#jffifcS>A^7^irXg*^X[l31 
gll 0 0 1 ^b§lf (5 0 0 0) Lfc«£\ XU7« 
i^iyn^7A2 0 3 3^3-JH, u0^P^7A 
££9, &a6lc, x»J7r-^KOi*xU7^Xi 
ffi*&Sttfcy P yJ7F UX^ 6 XU 7#-^£lfLtBir 

IKO^uif^Ali. XU7(l)^xU7^X 
0 x 1 2 0 3 1 0 0#ife (5130) J:*9T^irXg^ 
^U7^7 HUX 0x100000 0#ife<B27**/J\£^ 
8*^Py>7Hl^XBxU7(l)rt (5 1 

20) tr^ftf ^ch#^-r^o Athjjmffl7ut/7&2 

0 3 5H, ^Cyfiflft£yn^7A2 0 3 4^3-^ 
IT, ZL<D7utf7 2»\z£QX h^-T hT>^1MX : S 

(5200) t:«xU7tf»T-y;H 0 1 ort^b 

^< tf >WX5 1 (5 110) £ttAf 

^LT, X"J7*fiOiS{fi8T/HX»:VD 
(5 2 10) Kte, XU7(l)©ifiifi8f/WXS4 
(5 14 0) ^ftAb, XU7M«t-^Mt 
AWX»:D (5 2 2 0) fctt, VD-l=3£ftAf 
£ e ^e>{^> 7^tX5*yP7^7HI/XLBA (5 
2 3 0) Ktt, 7mS*yD«^7HUXO0xl 
0 0 0 0 0 OSflfiSf^A-T^- 

[0 0 3 0] ^nf>(^i$7i7tXS*yP7^7KI/ 
X#SSt*f-^0/^Jf>ffi8f/WX#^S«f£ 

■rafcfeoM-Jica (5240) t7>t7S*yny* 

7FI/X ##ffi"f * -x— ^ 7^ X £7 IBtft^AW X ^fpj 
#@^£#^T£It*:£5 2 5 OCftALTfft^ftCD 

fi^r^m-r^o mfiBitffsic^offtti^n^^-^^^ 

X^HBtlfcxAW Xffi : DDI! AUf^Ifir/HXfi 
ICckoTfigfAWXei^^fc^, §W3C (5 
2 6 0) fCctOx-^^^X^IBti^A-f X#^£f*£ 
■T^o flttfBO^ififlsiO'T^ X^77KSim PN = 



(8) 
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2, D=3, DN=4iS5. 

[0 0 3 1] *l:0 6lCf^T. AmJjmffl7a?7& 

2 0 3 5trj;s. mmnnihznrzmm&TtizLTTz 

D c o u n t £?ZI»]T-2> 0 0 0). 

lU7B(l)tfliLTt»5C<!:t. (WETJUULfcttf 
iDNdUTJbSutid^, XU7fif-^;H0 1 
0ffll'J7(l), Wt/HX#^4. RDcoun 
t : lcDftiKT KUX^Sxl: (Xfy^6 0 1 0) 
Atl. *»7KUXS«*yl:»«t4 Ufy^6 0 
2 0) . Jfcfc, 7^tX7 KU^etWA (5 2 7 0) 

-egtti-rs. mwnmm-zte. 0x55540 o#*fe 
tv^fflwamans uf-y^6 0 3 o) . nmztx 

fc7i7txy D <y ? 7 H l/AABAiif^l U 7+M' X* 

lU7-9--fX5«»tl) (Xt77"6 0 4 0) „ 
[0 0 3 2] xU7(l)/v(D7^-lrXT£>3fci6 "0" 

yi'THUX (0 x 5 5 54 0 0#i) KJfegjT'a y 2? 
7Hl/Xx SUB* lxfc«*t«*jf y ^7Hl/Xy$i 
*.TH*J&*, 7 2>-feX7'D-.y ?7 Kl/XWffid* 

ffiffl LT^5*r/HXtl^iATUftl,^^i & 
T-5 Uf77*6 0 5 0) . tl«*Tt»*«^H * 
xA*-f X5feS7 Kl/X : xt7^tX^D7 ?7 K U 
X : ABAS-jD^bfcffl^e^-CDll^A'-I'XcOS^T F 
U-X : y ^MgLfcfiS^ABAfC^WL (Xt->^6 0 
60) , RDcount^UDltS Uf7^607 
0) Sl 1 IS7i'tXi«*Ilt5iT< Oilf. iffix. 

IU 71*^^— ^;i/4 OlOtRDcount #><=>^^ 
/HX#^**». «»RDNoK»ilfrr* (Xt^T" 

6 0 8 0) . X^©Ti7-feX«. #J&£*lfc* 
xA*-f XCDftsH7 K 1/X x C^fe^tlit?^ tX^ D 7 
£ 7 H V X A B A^JDf L fcffi© 7 H V7.\Z'ute o . 

[0 0 3 3] dOJ;5K:LT»fc«f«^&lttEO*«l«fiJ 
*r/HX#f (RDNo : 5) £>7^-feX 
7D -y 27 7 H l/X ( A B A : 0 x 1 5 5 4 0 0 #ife) (Z 

7 27-feXf £;i£:T#lgg|g 10 0 1 £><£>lg;j<{;:lE L 
O^^-r-SCii^oI^T^-g) (Xf7^6 0 9 0) . & 
*S. «aaS^l 0 0 l*»60«Ea*7^-feXB*»Cj#L. 
Tfc|i^<a®g£fTfc5C:<tK<fc9IEL^7 HUX^co 

7i7-fex«a3s^pjfgT-ab-g.o «±. zLcD^B^mmmiz 

[0 0 3 4] ^<D*J6{HJt-«fcnJi. ^©i^t, 7H 

Ifi^AW XWEtft^Sfc^mU SteSEtt^ScDEtS 
T/HXi:*^Tfe, xij 7»f>J2rffl^TXU 7»»]'lt 



«ffr£U SSfctt, XU7^f>J^iCtiati5 i AWX$ 

iise?j{cit5uc^-rs<sa!fBit7 ; A*'f x<h©#fflcj: 

0, IU 7»fiJ1f «rt tClESK*^/^ Xlf$g£^ D & 

i'sTSBlT/H^tf. 7?tX7Kl/X©fHJ$ 
■SCT?. 7K^etSSS(r*5liT, gft 

[0 0 3 5] 

gg->X^AtC*5UT, flfWrSEtttTV'W XWOI3 
*«*3i«ig-T* £ d £ L T xX T" A £$fg-T -5 

XSflk*KK*«JfflT*Ct*«^r*B»c&4. Ett# 

mmiiw a «t?*» u&maaEttx/t-f x oe««**» 

*M£tltt S tlT V» * E«tW X <0Ett$ s t PI 
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